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1. Introduction 

In this paper we consider some infinite classes of jVth order autonomous ordinary 
difference equations yielded by nonlinear recurrence relations 

T(i + N) = R(T(i),...,T(i + N- 1)), ieZ (1) 

with right-hand sides being some rational functions of their arguments. Every equation 
of the form (pQ) generate a special birational map ha- M. n for real-valued initial data 
{Vj = T(i 0 + j) : j = 0, • • •, N ~ 1} 

{Voi ■ ■ ■ > Un- i) (yi, ■■■, Un- i) F(yo, ■■■, Un- i)) 

provided that one may rewrite (JT]) in equivalent form as 
T(i-l) = R(T(i),...,T(i + N-l)) 

with corresponding rational function R of its arguments. 

It should be noted that in a sense ordinary difference equations (JT]) are natural 
discrete counterparts of their differential analogs and many of the notions encountered 
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in the theory of ordinary differential equations can be extended to them. For instance, 
one says that the function J = J(i) = J(T(i ),..., T(i + N — 1)) is a first integral for 
dlj) if by virtue of this equation one has J(i + 1) = J(i). It is very important that the 
notion of Liouville-Arnold integrability also can be extended to symplectic maps with 
suitable modification of Liouville theorem h. m. mi- Many examples of integrablc 
autonomous ordinary difference equations were given, for example, in 0 . m. i. mn 
etc. Experience suggests that such equations are usually grouped in infinite classes of 
their own kind and their first integrals have a similar appearance. 

A goal that we set in this paper is to describe the first integrals for some classes of 
difference equations (P) in terms of their associated discrete polynomials. Specifically, 
we consider ordinary difference equations that admit a Lax representation and might 
be integrablc in a Liouville-Arnold sense. In addition, the peculiar property of these 
difference equations and their Lax pairs is that they are presented in terms of special 
discrete polynomials [8]. This suggests that their first integrals also should be expressed 
via these polynomials. The article aims to address the problem of constructing of 
the first integrals for whole classes of ordinary difference equations, which are derived 
from Lax representation. In the following section we first describe discrete (h, n)- 
polynomials of one field T = T(i) and associate to them the ordinary difference 
equations. These classes of polynomials were introduced in |7j and [8]. They are 
closely related to formal pseudo-difference operators. Also in this section, we show 
a couple of examples of ordinary difference equations corresponding to the discrete 
(1, 2)-polynomials and provide the reader with the first integrals derived from the Lax 
representation. It should be noted here that, in general, there is no problem to construct 
first integrals for ordinary difference equation under consideration from corresponding 
the Lax representation. The problem we set in the article is to construct the first 
integrals for whole classes of discrete equations and reveal the relationship of these 
integrals with corresponding discrete polynomials. Unfortunately, only in the case 
(h,n) = (1,1) we have advanced enough in addressing this problem. In section [3l we 
discuss the discrete (1, l)-polynomials to prepare the ground for further investigation. In 
section [3, we discuss the Lax representation for two infinite classes of ordinary difference 
equations in the case (h,n) = (1,1). The equations in these classes are parametrized 
by pairs of integers k > 0 and s > k + 1. Based on actual calculations using Lax 
representation, in section [5l we construct the first integrals starting from in a sense 
universal discrete polynomial (rational function) which yields all the first integrals which 
can be obtained from the Lax representation for all equations in the corresponding class. 
With some technical conjecture, we show that two (k, s)th discrete equations with any 
fixed (k, s ) belonging to different, at the first glance, classes, are related to each other 
through interchange of integrals and parameters (cf. [6]). Also we prove that solution 
spaces Aff with fixed values of the sum s + k are organized in chains of inclusions. 
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2. Discrete (h, n)-polynomials and ordinary difference equations 

To begin with, we fix some notion which will be used in the sequel. Throughout the 
paper we call any polynomial P = P(T(i + a),..., T{i + b)) of its arguments with a < b 
a discrete polynomial of the field T = T(i). This notion is in analogy with the notion of 
differential polynomial. We use also discrete rational functions which can be presented 
as a ratio of two discrete polynomials. 


2.1. Ordinary difference equations 

In [8] we have shown a large number of systems of ordinary difference equations which 
have a Lax pair representation. In particular, two (h, n)-classes of one-field systems in 
this collection are presented by 

T(i + sh + kn)T*{i) = T(i)T*(i + h + n ) (2) 

and 

T(i + kn)Sg(i) = T(i + sh)S k s {i + h + n). (3) 

Tg(i) and S^(i) in (J2]) and d3J), respectively, are non-homogeneous discrete polynomials 
of the field T = T{i ) to be described. 


2.2. Discrete polynomials Tf (i) 


To begin with, we first describe polynomials TJ (*) in this subsection and then we define 
polynomials S'J(i). Let (h,n) be a pair of positive integers which are supposed to be 
co-prime. Let us define an infinite class of homogeneous discrete polynomials {Tf (i)} 
via the explicit formulijj] 

Tf(i) + X 2 h + n) ■ ■ -T(i + \ r h + (r — l)n) (4) 

{Aj }E-D r>s 


with D T)S := {Xj : 0 < Xi <■■■< X r <s — 1}, for r > 0 and s > 1. In particular, we 
put T®(i) = 1. It is evident that, from the definition, it follows that 


Tf(i) = 0, V s < r - 1 (5) 

since in this case D rs = 0. Polynomials (HI) , by virtue of their definition, satisfy identities 

0 

Tf(i) = Tl^i + h) + ni)THl(i + h + n) ( 6 ) 

= Tf^d) + T(i + (s- 1 )h + (r - 1 )n)THl(i). (7) 

Indeed, it can be seen that identity (El) corresponds to the partition of D r s into two 
non-intersecting sets 

:= {Aj : Ai = 0, 1 ^ A 2 < • • • < A r ^ s — 1} 


f Strictly speaking, we should indicate a dependence for each class of polynomials on h and n. but we 
prefer to use simplified notations for these polynomials in the hope that it will not lead to a confusion. 


On integrals for some class of ordinary difference equations 4 

and 

:= {\j \ 1 < Xi < ■ ■ ■ < X r < s — 1}, 

while identity (EJ) appears as a result of the partition D rs = E>i]} U D\ 2 } with two parts 
Dg := {Xj : 0 < Ai < • • • < A r _i < s - 2, X r = s - 1} 

and 

D® := {Aj :0<A 1 <---<A r <s — 2}. 

Taking as initial conditions the data T s °(«) = 1, Vs > 1 and T, 1 (i) = T(i), Tf(i) = 
0, Vr > 2 and using then one of recurrent relations (l6|l or (17j) . we ultimately obtain the 
whole (h, n)-class of homogeneous discrete polynomials {TJ(z)}. 

It is a simple observation that discrete polynomials Tffj^'(i). for any fixed j = 
0,..., k, satisfies recurrent relations of the same form as (J6J) and ()7Jl. where r = nh + f, 
i.e., f is supposed to be the remainder of division of r by h. This means that, in general, 
we can present the common solution of (J6]) and (J7J) as a linear combinationlj 

VW:=E C J T .+7»T). (8) 

j =0 

where Cj are arbitrary constants. Remark that, due to (|5|1 , it makes sense to consider 
non-homogeneous discrete polynomials dHJ) and consequently discrete equations of the 
form 02]) only for s > k. Moreover, since 

k 

tf(0 = n^ + o- 1 ><*+»» 

3 = 1 

and therefore the relation 

T(i + k(h + n))T%(i) = T(i)T%(i + h + n ) 

is an identity, then equation 02]) in the case s — k is reduced to the following one: 

T(i + k(h + n))T^(i) = + h + n). 

This means that, without loss of generality, we may consider an (h,n)~ class of the 
ordinary difference equations of the form 02]) only for s > k + 1. 


2.3. Discrete polynomials Sl(i) 

Non-homogeneous discrete polynomials S r s (i) are given by linear combination, J|i] 

> r—jh( 

--*-J 11 j f - 

3=0 


s r ,(i) ■■= Y. i .~ l ) ih H 1 S r -p n (i+jnh), 


( 9 ) 


§ It is evident that in equation (]2]l. without loss of generality, we can put Cq = 1. 
|| In what follows, we assume that H 0 = 1. 
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where Hj are supposed to be arbitrary constants. It is supposed in ([2]) that s — jn < 1 
and r — jh < 0. The homogeneous discrete polynomials S^(i) can be defined explicitly 
as 

Sl(i) := T{i + Ai h + (k — 1 )n) ■ ■ ■ T{i + A r _i h + n)T{i + A r h), 

{Aj }G5 r , s 

where the summation is performed over the set B rs = {Aj : 0 < Ai < • • • < A r < s — 1}. 
These polynomials satisfy identities 

S r s (i) = Sl^i + h) + T(i + (r - l)n)S r -\z) (10) 

= 5^(0 + T{i + {s- l)h)S r -\i + n) ( 11 ) 

which come from the partitions B r , s = B^} U B^ 2 } and B r)S = B^J U B^} , respectively, 
with 

B^J := {Xj : A x = 0, 0 < A 2 < ■ ■ ■ < A r < s - 1}, 

Bi 2) s := {Xj : 1 < Ai < • • • < A r < s - 1} 

and 

B$ := {Xj : 0 < Ai < • • • < A r _i < s - 1, A r = s - 1}, 

B?} := {Xj : 0 < Aj < ■ ■ • < A r < s - 2}. 

Taking as initial conditions the data Sg(i) = 1, Vs > 1 and 

S[(i) = T{i)T{i + n) ■■■T(i + (r- l)n), Vr > 1 

and using one of recurrent relations ca or ca. we obtain the (h, n)-class of 
homogeneous discrete polynomials {-SJ (i)} - It can be checked that the polynomials 
SlZjn(i + jnh) and their linear combinations of the form (JHJ) satisfy (fTUl) and (HIT) . 

Lemma 1 The sets of homogeneous discrete polynomials T := {Tf(i)\ and S : = 
{S'J(i)} are related to each other through identities 

r 

(S,T):(i)-.= J2(- i y S -- i W T i( i + ( r ~O)n)=0, Vr,s > 1 (12) 


(T, S)'(i) := + (r-j)n) = 0, Vr,s>l. (13) 

3=0 

We place the proof of this lemma based on set-theoretical reasonings in Appendix. It 
should be noted that this proof in principle do not depend on ( h,n ). 

For (TT2T) and (TT3T) . let us make some remarks. Let us assign to each set of discrete 
polynomials F = [Ff (i) : s > l,r > 1} such that Ff(i) = 1, semi-infinite lower 
triangular matrices F s (i) with matrix elements 

( f »(*))p9 = F s~ q {i + id - l)n), P < q- 
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As can be easily checked, a product (F, G) s (z) := DF s (i)DG s (i), where D : = 
diag(l, — 1,1,...) has matrix elements (G,F)fT q (i + (q — l)n). This means that we 
can represent an infinite number of identities in the form of matrix relations: 

(T,S ) s (i)=E, Vs > 1, (14) 

where E stands for the unit semi-infinite matrix. Since any semi-infinite lower triangular 
matrix has its unique inverse, one can easily derive that from (fT4l) it follows that 
(S,T) s (f) = E and vice versa. Equivalently, this means that (fl2|) implies (1131) and 
vice versa. Also, we remark that matrix representation of identities (fT2l) and (fT3l) makes 
it possible to express all the discrete polynomials S r s (i) via Tf{i) in determinant form 
and vice versa. 

2-4- Equivalent forms of discrete equations fE) and (0|) 

We remark that both equations ((2]) and (J3D are autonomous ordinary difference equations 
of the form of nonlinear recurrence relation (JTj) with N = sh + kn. Substituting 

T*(i) = Ts_i(i + h) + T(i)f k ~?(* + h + n) 

into the left-hand side of (j2J) and 

T k (i + n + h) = + n + h) + T{i + kn + sh)Tgll{i + n + h ) 

into the right-hand side of this equation we obtain it in an equivalent form 

T(i + kn + styT^i + h)= T(i)T s fc _ 1 (i + n + h). (15) 

By analogy, we find out that equation (J3]) is equivalent to 

T(i + kn)S* + i(i) = T(i + sh)S k f +1 {i + n). (16) 

2.5. Lax pair representations 

Equations of the form ((2D and ((2D share the property of having Lax pair representation. 
The first linear equation is common for them, namely, 

zf)i +n + T(i + n)lfi = Z'lfi+h+n. (17) 

(k, s)th equation in (h, ?r)-class of equations ([2D arise as a compatibility condition of 
fllZD and linear equation [8j 

k 

wif i+sh+kn = ^2 z k ~ J Tf(i + (k-j + 1 )n)V’i+(fc-j)n- (18) 

3 =0 

In turn, (k, s)th equation in an (. h , n)-class of equations (J3D appears as a compatibility 
condition of (H71) and 

k 

wif i _ sh+kn = ^2 z k ~ 3 (-iysi(i - (j -k - 1 )n - sh)^ + ( fc _ i)n . (19) 

3=0 
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The following remarks are in order. It is quite natural to suppose that ordinary 
difference equations admitting a Lax pair representation should be integrable in 
Liouvillc-Arnold sense and proving this fact is the general problem. We can derive some 
number of first integrals for ordinary difference equation under consideration making 
use of its Lax pair, but, unfortunately, this do not provide us the full information about 
the integrability of the equation under consideration since we do not know their Poisson 
structure. Moreover, in general, we do not know whether a full number of integrals is 
obtained from corresponding Lax pair. 

To extract the first integrals of the equation under consideration, we rewrite the 
corresponding two linear equations in equivalent matrix form 


= 0, T i+1 = A^i (20) 

where \Pj := (f>f\ ■ ■., , with := f i+ j and A f = sh + kn for linear problem 

(TT8|) and 


a r = 


sh , if sh — kn > 0, 
kn , if sh — kn < 0, 


for (HOD . Clearly, L = L* in d20l) is some Af x J\f matrix-function. The condition 
det(L) = 0 gives some polynomial equation P(w, z) = 0, yielding corresponding spectral 
curve and first integrals. Below we give some simple examples of ordinary difference 
equations of the form (J2]) and (131) together with their first integrals. 


2.6. Examples 

Here we show two examples of ordinary difference equations (J2]) and (J3J) in the case 
(h, n) = (1,2). The case (h,n) = (1,1) is investigated in much greater detail in sections 

[4] and EH 


2.6.1. Equation of the form (U|) in the case ( h,n ) = (1,2), k — 1, s = 2 Lax pair in 
this case is given by 

ztfi+3 = zipi +2 + T(i + 2)^i, wif i+A = zif i+2 + f 3 (i + 2)^. (21) 

Ordinary difference equation (J2]) in this case becomes the fourth-order one: 

T (i + 4) = r(i) r (' + 3 ) + Cl 
[ + } ni) nz+i)+ Cl - 

Using (12111 . we obtain the following first integrals for this equation^ 

2/o2/i2/22/3 


H n = 


(Vi + ci)(y 2 + ci)’ 


Hi = y 0 + yi + y 2 + 2/3 + 


2/02/3 {Vi + 1/2 + Cj) 

(2/1 + ci)(2/2 + Cl) ’ 


It is more convenient to present the first integrals in terms of initial data {yj}. 
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yi + ci y 2 + c,' 

Calculations show that a spectral curve in this case is given by 

H 0 w 3 + z 3 (z + Hi) w — z 4 (z + Hij — Gz 2 (w — z) 2 = 0 
with Hi = H] + Ci. Maple says that this algebraic curve is elliptic. 


2. h.2. Equation of the form (Q|) in the case (h, n) = (1,2), k — 1, s = 3 Lax pair in 
this case is given by 

zf > i+ 3 = z'if i+ 2 + T(i + 2)'if u wifi-i = zfji +2 - Sl(i - 1)^. (22) 

Ordinary difference equation (J3J) in this case looks as hfth-order one: 

T(i + 2) (T(i) + T(i + 1) + T(i + 2) - i/x) 

= T(i + 3) (T(i + 3) + T(i + 4) + T(i + 5) - Hi). 


The Lax matrix L, in terms of initial data, looks, in this case, as 


L = 


j _m(y 2 + y 3 + y4- Hi) 

V 


-z + 


w 

y 2 -ui 

w 


zy i 


w 


\ 


-yo -V 1 -V 2 +Hi z 

yo + yi + y 2 - Hi- w -y { - y 2 - y 3 + Hi 
From the latter, we obtain the following first integrals for this equation 

'Ho = y2 (yo + yi + y2 + y 3 - H x ) (y x +y 2 + y 3 + y 4 - Hi ), 

h 2 = -y-i (yo + yi + y 2 ) - y 3 (yi + yf) - ym + y 2 ^i, 

HoHi = —y 2 (yo + yi + y 2 — Hi) (yi + 2/2 + 2/3 — Hi) (1J2 + y 3 + 2/4 — Hi). 
A spectral curve in this case is given by 

zw 3 — z (z + Hi) w 2 — H 2 zw -Ho[z-\- H\^j = 0 . 

This curve is hyper-elliptic with genus equal 2. Performing the birational transformation 

1 Z 3 - H1Z 2 - H 2 Z -Ho-W 


we get 


W = Z ’ z ~ 2 z 2 

W 2 = (Z 3 - H 1 Z 2 - H 2 Z -Ho) 2 - m 0 HiZ 2 . 
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In this section we list a number of identities for discrete polynomials Tf(i) and S r s (i) in 
the case ( h,n ) = (1,1) that may be needed in the following. It should be noted that 
polynomials Tf(i) in this particular case first appeared in [3j. 

In addition, we introduce two associated classes of discrete polynomials {Pf(i)} and 
{Q r s (i)} which are necessary for the construction of the first integrals for corresponding 
ordinary difference equations. 

Clearly, identities © and flTJ) are specified in this case as 

rrw = TU(i + 1) + T{i)T r -l(i + 2) (23) 

= IT-i(i) + T(i + s + r - 2)r;y(i), (24) 

while PD and (HIT) become 

-SJ(i) = S r s _ i(* + 1) + T(t + r - lR- 1 ^) (25) 

= 5^ 1 (0+r(* + a-l)S:- 1 (* + l). (26) 

In what follows we will use identity (fl2l) which in the case n — 1 case is specified as 

r 

0 S , T)l (i) = J](-i)is;^(i)T;(i + r-j) = 0, (27) 

3=0 

3.1. Two associated classes of discrete polynomials {Pf(i)} and {Q r s (i)} 

Here we define two classes of discrete polynomials which as it turns out are necessary 
ingredients for the construction of the first integrals of ordinary difference equations 
under consideration. 

We first define a class of homogeneous discrete polynomials {Pf(i)}. To this aim, 
we consider the partition D r . tS = D r s U D r . tS with 

D r s - = {A.? • A^ = 0, 1 ft A2 < ■ • • < A r _i ft s — 2, A r — s — 1} 

and 

D r s ■ = {Aj i 1 ft Ai <t • • • <t A r _i ft s — 2, A r — s — l} 

U {Xj : 0 < Ai < • • • < A r < s - 2} (28) 

= {Aj : Ai = 0, 1 ft A2 <t • • • <t A r ft s — 2} 

U {Xj : 1 < Ai < • • • < A r < s - 1} . (29) 

Let us define a class of discrete polynomials {Pf (i)} by 

P r s {f)= Y T(i + \f)T(i + A 2 + 1) • ■ -T(i + X r + r — 1). 

{A j}^D r ,s 

It is important to notice the following. Since D r s = 0, for s ft r, hence 
Pf (i) = 0, for s < r. 


( 30 ) 
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We can easily find out the relationship between polynomials Pf(i) and Tf(i). Since 
'y T(i + Xi)T(i + A 2 + 1) • • • T(i + A r + r — 1) 

{Aj }G-Dr )S 

= T(i)T(i + s + r — 2) ^ ^ T(i + A 2 + 1) ■ ■ • T(i + A r _i + r — 2) 

l^A2<-”<A r _i<s—2 

= T{i)T{i + s + r-2)T r ~*{i + 2) 

then 


CTW = r, r W - T(i)T(i + a + r - 2)r;r|(i + 2). (31) 

In turn, partitions (1251) and (1221) give the identities 

p;t>) = r(i + s + r - +1) + r;_,(i) (32) 

= r(i)r;r 2 1 (i + 2) + r;_ 1 (i + i), (33) 

respectively. Suppose now that T(i + s + r — 1) — T(i). Taking into account (132|) and 
()33l) . we obtain that by virtue of this periodicity condition 

PI(i + 1 ) = T(z + s + r- 1 )r;_- 2 1 (i + 2) + + 1) (34) 

= T(z)T^(i + 2) + Tf_ ± (i + 1) (35) 

= i?(0- 


The latter shows the meaning of the discrete polynomials PJ(z). They are the well- 
known first integrals of the periodicity equation T(i + N ) = T(i) (see, for example, 
m with N — s + r — 1, while (1321) and (1331) give two expressions of these integrals via 
polynomials TJ (i). 

Now we define a class of discrete polynomials {<3s(*)}> but previously let us prove 
the following lemma. 

Lemma 2 Two set-theoretic equalities 

B r 5_|_i U {Aj : Ai — —1, —1 T A 2 ^ ^ A r _i ^ s, A r — s} 

= B T)S U {Aj : — 1 < Ai < • • • < A r _i < s, \ r = s} (36) 

and 

B rs _ )_ 1 U {Aj : Ai = —1, —1 < A 2 < • • • ^ A r _i < s, X r = s} 

= B r , s U {A j : Ai = -1, -1 < A 2 < • • • < A r < s} (37) 

are valid. 

Let us notice that we denote B~ s+1 = {Aj : — 1 < Ai < • • • < A r < s — 1} in (j37j) . 

From (1361) it follows that 

S r s+1 (i) + T(i + r-2)T(i + s) T(i + X 2 + r-2)---T(i + X r _ 1 + l) 

-l<X 2 <-<Xr-l <S 

= Sg(i ) + T(i + s) y ^ T(i + Ai + r — 1) • • • T(i + A r _i + 1). 

{A 3 }eB r 3+1 
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Observe that the latter can be rewritten as the identity 

^ +1 W=QIW+T(* + S )^ 2 1 (z), (38) 

where, by definition, 

Q r s ii) = S r s (i) - T(i + r - 2 )T(i + s)S r s f 2 (i). (39) 

In a similar way we derive from (1371) the identity 

<s^(0 = Q r s(i + 1) + T(i + r - lJS^i) (40) 


Some remarks are in order. Relations (13T1) and (|39l) yield two mappings if : 
{Tf(i)} (->■ {Pf(i)} and ip : {RJ^)} {Q^(?)|. It can be checked that ifo ip = ipof> and 

inverse mappings exist. It should be also noted that, in general, there is no problem to 
determine the (h,n )~classes of polynomials {PJ(i)} and {Q r s {i)} together with identities 
similar to (l38l) . (l39l) and (l40l) . but at the moment we do not see the need for this. 


3.2. Non-homogeneous polynomials 

Clearly, linear combinations ([8]) and (J9]) in the case (h,n) = (1,1) become 

fiw = Iktc; to 

l=o 


(41) 


and 


£(-i ynisr-fr + j), for 


s > r 


s:a) = 


1=0 
S — 1 


(42) 


X)(-l yHjSZi(i+j), for s<r, 
1=0 


As for non-homogeneous polynomials Pf (i) and Q r s (i), they are defined by (1411) and (142|) . 
respectively, with replacing T —> P and S —>• Q. 


3.3. The factorization property for polynomials S r s {i) 

Polynomials S r s {i) have also the following property which will be used later on. 
Lemma 3 Polynomials *S'J(i) satisfy the factorization identity 

r —1 

s;(i) = S£}(i) n r (* + i) (43) 

q=s —1 

for all s < r. 

Observe the following. For s < r, taking into account lemma [3l we get 

s-l 

s r ,(i) = £(-ims»-j( i +2) 

1=0 
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's-l \ r—1 

n r < s+ 9) 

<j =0 / q=s —1 

r—1 

= ■§;«(;) n r ( i + < ri- 

q=s —1 

3.^. Aew; binary operation on the sets of discrete polynomials 


(44) 


In addition to the operation (•, •) given by ()2Tj) we introduce new one which will be 
needed in the following. Namely, let and (G^(i)} be two arbitrary sets of 

discrete polynomials, such that F®(i) = G°(i) = 1. Then, by definition, 

r 

(F, G):(i) = (i)Gg r+j (i + r-j). 

3=0 

Remark that in this formula we put Ff (i) = 0 for s < 0. For example, (F,G)i(i) = 
Ff(i) + (-1 ) r G\(i). Let 

r r 

K(i)--=Y.(- 1 Y H i pr .-F+j) and GIW:=E^4(*)- 

3=0 j =0 

As can be checked by direct inspection, one has the following properties of this binary 
operation: 

r —1 

(F,G):(i) = ^(-irc,(f.G)^( S ) + (-lr* (45) 


and 


3 =0 


r —1 


(46) 


(F,G):(i) = Y J (-0 , H,{F,G)7-iO+]) + (-1 YU- 

3=0 

We also observe that by virtue of ()5j) 

(F,T) r s (i) = F s r (i), V s < r — 1 (47) 

for any set of discrete polynomials (Fj(i)}. In the sequel, we use the following important 
conjecture. 

Conjecture 1 The relations 


r—2 


(S, T)l(i) = £(-l YT(i + r-j- 2 )T(i + 0 + 3 ) 

3=0 

x S r s f]fl{i)T 3 s _ r+j {i + r — j), V s > r — 1 


(48) 


are identities. 


Unfortunately, by now we can prove this conjecture only for r = 1, 2, 3. These proofs 
can be found in Appendix. 
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It is remarkable that by virtue of (T5TT) and (IHUD . the identities of the form (1481) are 
equivalent to the following ones: 

(S,P) r a (i) = 0, V s > r — 1 (49) 

and 

(Q,T) r s (i) = 0, V s > r — 1. (50) 

Moreover, from Qi5lh (1461) . (1491) and (T50]i . it follows that 

(S,P) r ,(i) = (-l) r H r , V s > r — 1 (51) 

and 

(Q,f) r a (i) = (-l) r Cr, Vs > r - 1. (52) 

4. Ordinary difference equations in the case (h,n) = (1,1) 

Clearly, in the case (h,n) = (1,1), equations of the form ((2]) and ([3j) are specified as 

T(i + k + s)Tf(i)=T(i^(i + 2) (53) 

and 

m + k)S l ,(t) = T(i + s)S*(i + 2), (54) 

respectively, while its equivalents (1T5|) and (fT6l) become 

T(i + k + + 1) = mil, (i + 2) (55) 

and 

T(i + k)S* +1 (i) = T(i + s)S k s+1 {i + 1), (56) 

respectively. These equations are main objects to be studied throughout the rest of the 
paper. 

We observe the following. Due to factorization property (1441) . for s < k, equation 
m can be rewritten as 

T(i + s - 1 )S£\(i) = T(i + k + 1 )S£\(i + 2). 

This means that, for s < k, (k, s)th equation (154)) is equivalent to (s — 1, fc + l)th equation 
(1541) and therefore, without loss of generality, it is enough to consider this equation only 
for s > k + 1. 

4-1. Lax pairs and integrals 

Here we discuss equations (|53l) and (|54l) from the point of view of their Lax pair 
representation [8]. 
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4-1.1. Lax pair for equation (54\ ) A Lax pair for nonlinear difference equation (15*11) is 
given by two linear equations: 


zipi +2 = zif i+ 1 + T(i + 1)V 


and 




(57) 


(58) 


wtp i+t -, = ^(-l)7z* + k - s -j + l)V> j+ t- 

j —0 

which are a specification of (ITTj) and (1T9l) in the case (h,n) = (1,1). In what follows, 
we differ two cases: s + k = 2g + 1 and s + k = 2g + 2, where g > k. Let 

'Iq := ■ ■ ■, j • One sees that a pair of linear equations ffSTl) and (|58|) is 

equivalent to two linear systems 


L&i = 0 , 4q +1 = Ai^i 
the first one of which is given exactly by 

T(i)ipi- 1 + z'ff ] - zipP = 0, 

T(i + 1 )^ 0) + zifP - = 0 ,... 

T(i + s - 2)^ s_3) + z^ s ~ 2) - ^ s_1) = 0, 

T(i + s- l)^- s_2) + z^ s ~ 1] - zifi+s = 0, 
while the second one is given by 

i’i+i = d 1 ’,'".d+r 1 = d'" 1, ,d+T 1) = *+,. 


(59) 


where 


V’i-i = - 3 SK 1 ~ 


(s-j-1) 


3=0 


and 


',(■»—j) 


= —Vi - ^(-1) J Z 3 Si(i - i + l)^f 
z 7=1 

Checking the condition det(L) = 0 give the following. In the case k + s = 2g + 1, we get 
z 2g-2k+l w 2 _ z g-k+± Rg ( z ) w _ R 0 R k ( Z ) = 0, (60) 

while in the case k + s = 2g + 2, we obtain 

z 2g-2k+2 w 2 _ z 9~k+l Rg+1 ( z ) w + U 0 R k {z ) = 0, (61) 

where 

g k 

- k 1 y 


R g (z) = z 9 + J2 H 3 z9 ~ j , M z ) = zk + Y J CjZ k 


3 = 1 


1=1 


(62) 
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and c r = X!q=o c qH r - q - Here {Hi ,..., H k } is the set of parameters entering in equation 
(154|) . while H^"' s = Hq and = c r for r = 1,..., k and Hj k,s ^ = H r , for r > k + 1, 
are supposed to be nontrivial first integrals of {k, s)th equation (1541) . In particular, 

S — 1 

ws M (i)=(-i)‘s,‘ + iwn r ( i+ «)- 

q=k 

In section [3, we describe these integrals regardless of Lax representation (T59T) . 


4-1.2. Lax pair for equation / f5dj) Now let us consider a Lax pair completed by linear 
equations (1571) and 


'UJ'fi+k+s 


k 


J 2 z k - j fi(i+k 

3=0 


j +1 )A+k~j 


(63) 


which is a specification of (1T81) . Let 'J,; : = , 'il>[ k+s . We rewrite two linear 

equations (1571) and ()63l) in the form ()59l) or more exactly as a system 

1 + z^ 0) - zijjp = 0 , 

T(i + 1)^° } + - ziff ] = 0 ,... 

T{i + k + s - 2)^f +s_3) + zif {k+s ~ 2) - +s_1) = 0, 

T(i + k + s - l)^f +s_2) + z-tpf +s ~ l) - zif i+k+s = 0, 


and 


4+i = 




{k-\-s— 2 ) 
t+1 


'0( fc+s_1) 


A 


(fc+s—1) 
i +1 


'fi+k+s 


with 

A-i = WrM t+i_1) + k - 

T sW V J 

and 

1 . ^ 

A+k+s = - zk ~ 3 T° s (i + k — j + l)^ k ~ j) . 

W U 


Actual calculations give the following. In the case k + s = 2g + 1, we get 

"Ho w 2 + z 9 + 1 R g (z)w — z 29 + 1 R k (z) = 0, (64) 

while in the case k + s = 2 g + 2, we obtain 


H 0 w 2 - z 9 + 1 R g+ 1 (z)w + z 2 g+ 2 R k {z) = 0, (65) 

where R g (z) and R k (z) are as in (Rj 2|) . but {' Ho , Hi,, H g } in this case is the set of 
the first integrals depending on Cj being the parameters contained in difference equation 
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(ESI) . The curves given by equations (ESI) and (ESI) are hyperelliptic ones. Indeed, 
applying birational transformation 

1 W - r g (Z) 

7 = — W = --- 

Z' 2U 0 Z 2 9+ 1 

to equation (E4|) . we obtain that it becomes 


W 2 = r 2 {Z) + 4H Q Z 29 ~ k+1 r k (Z), 
while transforming (ES|) with the help of 


z = Z, w = Z 9+1 


W + Rg+l(Z) 

2Ho 


yields 


w 2 = R 2 +1 (Z) - m 0 R k (z). 

Also, it is important to notice that using the transformation 

~9+1 

W ^ (^- k w - R,(zj) 

it 0 

for (E4|) gives (EOl) . while the transformation 

-?9 +1 

w ^ (R g +i{z) - z 9 ~ k+1 w ) 

rt o 

converts (E5|) to (ETj) . This suggests that associated difference equations have to be 
closely related to each other and we discuss this question in the following. 


5. First integrals 


5.1. Integrals for equation ]) 


Let us first consider an infinite class of equations of the form (154)) for s > k + 1. We 
denote the solution space of ()54l) by Aff. Every solution of this equation is defined by 
a set of initial data {yj = T(i 0 + j) : j — 0,..., k + s — 1} and constants {Hi, ..., Hk}. 
Thus, the dimension of A ff is 2k + s. 

From equivalent form of equation (1541) given by (1561) . it is evident that the 
polynomial 

s —1 


gPVa = S k 


s+l 


A>n r ( !+ 9 ) 


q=k 


is its first integral. To construct some number of integrals for this equation, let us 
consider discrete polynomials of the form 


G( M W = £ Qi-t-j-Ai + k + 


( 66 ) 


3= 0 


+ Equations of the form Go = Sl +1 (i) 11^=1 T(z + q) with arbitrary constant Go and Hi = 0 has 
appeared and studied in [2]. 
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Let us remember that Q r s (i) are the discrete polynomials defined by (I5PD . Clearly, these 
polynomials satisfy recurrent relations 

G<+?M = Gf-'b) + Q:-Lr- 2 (‘ + k + l)Gf tT+1 '*- r - 1) (i). (67) 

Proposition 1 The polynomial 16'61) . for any fixed k, r > 0 and s > k + 2r + 1 is the 
first integral of (k + r, s — r)th equation ] ). Moreover the relation 

+ 1) - Gl k,s ^(i) = A< 6 '*>(!) (r(i + a - r)S,‘+; +1 (! + 1) 

-r(i + fc + r)Sjj^i(i) 


( 68 ) 


= A< 6 '*)(*) (sy; +1 (i + 1) - Sj+; +1 (*)) , (69) 


with 


s—r—1 


+ k + 1) n r 0 + 9 ) 

g=fc+r+l 

a corresponding integrating factor, is valid. 

Therefore {Gr k,s \i) = Gi k ~ r,s+r \i) : r — 0,..., k} is a multitude of the first integrals for 
(k, s)th equation (1541) . We easily deduce the system 

g^(i) = Q s _ k (i + k)G^(i) (70) 

with 

e lM (0 = (d M W.e! M (i),---,d M w) T 

and 

G^’ s \z) = (G ( 0 k ’ s) (i), Gg k ~ 1 ,s+ 1 ) (i),G ( 0 °’ s+k) (i)' T 


which follows from f[66l) . A matrix Q s (i) in (170]) is supposed to be (k + 1) x (k + 1) 
matrix with elements (Q s {i)) pq = Q p s fp +q _ 3 (i —p + 2). 

From (168|) and (1691) . it is obvious that 

G {k ' s \i + 1) - Gl k ' s \f) = A(fc-r^+r)^) ^ T ( i + s)S k s+1 (i + 1) - T(i + k)S k +1 {*)) 

= Al k ~ r ' s+r \i ) (^S k+1 (i + 1) - S s fe+1 (i)) . 

In what follows, it is useful also to consider the following linear combinations of 
integrals: 

r 

# M W = 0, r = 0 ,...,k. 

5=0 

One can see that Gr k,s \i) = Gi k ~ r,s+r \i ) with 

+ k + l)G<‘+w-«(i) 

j~o 


( 71 ) 
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Gi k ' s \i + 1) - Qi k ' s \i) = A ^ s) (i) (T{i + s)~S k +l (i + 1) - T(i + k)S k +1 (i 

= A {k ’ s \i) (s k+ \i + 1) - S k+1 (i 

with A?’ s \i) = G^’ s ~ k+r ~ 1 \i + k-r + l). 

Let us consider 


r s—j—1 

[0 = 1 (* + 1 )S J s _ j+1 (id) JJ T(i + q). 

1=0 q=j 

Using the identity of the form (j25lh namely, 

sl j+1 (i) = si^i +1) + T(i + j - 1)sj;; +1 (t), 
let us present d72|) as 


’ s) 0) = 


X>;(o+£/;(o 

3=0 1=1 


with 


s-J-l 


g*w+ i)sy,(i+i) n r(<+ 9 ) 


and 


q=j 


s-j-l 


//(*)= Ql-j-iti + l)Sld +1 (0 n r < ! + 9)' 

9=1-1 

In the sequel, we need the following lemma. 

Lemma 4 The relations: 

r r+1 s—r—2 

+J2T0 = si-r(os:ti i(i+i) n t (*+j) 


1=0 1=1 


and 


q=r 


s—r—1 


r r 

E%'w + E/iw = s;_ r wy_ r ( !+ i) n u*+«) 

<j=0 q=l q=r 


are identities. 


(72) 


(73) 


(74) 


Therefore by virtue of this lemma, 

= <5f’* +t L) = s;ws;(i+1) n r < s +«)• (is) 

q=k 

Here we have replaced r k and s — r —> s. It should be noted that we got in fact an 
expected result since (j75l) is an obvious first integral of (k, s)th equation (J54j). 
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5.2. Chains of inclusions of Aff 


Suppose that, for some k > 1 and s > k + 1, the condition 

d+iM = 0 


(76) 


is fulfilled. It can be easily seen that 


c( k ’ s ) 

±7 r 


m 


l,s+l) 

dr -1 j 


r = 1,..., k. 


This means that under this condition the set of integrals {Qr k ' s) : r = 0 ,k} for 
(k, s)th equation (I56T) is reduced to the set 1,s+1 ) : r — 0,..., k — 1}. This analysis 
of the first integrals suggests that it is possible that J\f!tfi C . To clarify this question, 
let us first consider the simplest case k — 1. One can rewrite (l,s)th equation (156]) as 


T(i + s + l) 


T(i + 1) 
T{i + s ) 


' S+l 




6=1 


-Y,T(i + j) + H„ (77) 

3 = 1 


Suppose now that 


8 + 1 

+ < 78 ) 

3 = 1 

By direct inspection, one can check that this constraint is compatible with (1771) . Indeed, 
by virtue of (ITTj) . one has 

+ = 

In turn, equation (178]) is equivalent to (0, s + l)th equation ([56]) . which is the periodicity 
one: T(i + s + 1) = T[i). 

Now let us turn to the general situation. Rewriting (k, s)th equation (156]) as 

S? + ,(i+ 1 ) = l|il|sy i W=0 (79) 

we immediately see that condition (1761) is evidently compatible with this equation. 
Moreover we observe that, taking into account identities (177]) and (1761) . we can rewrite 
this restriction as (k — 1, s + l)th equation (156]) . that is, 

T(i + k - l)S^(i) = T(i + s + 1)^(1 + 1). (80) 


For any solution of this equation corresponding to some fixed initial data 
{Vj : j — 0,..., k + s — 1} and a set of the parameters {Hi ,..., H k _ i} we calculate 
the constant H k through the condition (1761) . where one substitute T(i + j) = yj for 
j — 0,..., k + s — 1. For example, in the case k = 1 we have to put Hi = Vj ■ 

Then we can assert that this solution of ([80]) also solves (k, s)th equation (156]) with the 
same initial data {y 3 : j — 0,..., k + s — 1} and a set of the parameters {Hi ,..., H k }. 
Therefore, we conclude that C A ff. 

Given some g > k, there are two different cases to consider: s + k = 2g + 1 and 
s T k = 2g + 2. For these two cases we have two chains of inclusions 

•A^+1 c ^c-c M 9 g+ i 





On integrals for some class of ordinary difference equations 
and 


20 


Kg +2 C N2 g+1 c • • • c Af g 9 +2 , 

respectively. 

Consider now the solution space A f 9 +2 corresponding to (g,g + 2)th equation (J54j), 
that is, 

T(i + g)S g+2 (i) = T(i + g + 2 )S g g+2 (i + 2) 

and next observe that this equation is a consequence of the relation 

T(i + g)S g+2 (i) = T(i + g + l)S 9 +2 (i + 1) (81) 

which is (g,g + l)th equation (l56l) . This means that A f 9 +1 C A f 9 +2 . 

Now we are in position to formulate the following theorem. 


Theorem 1 

All the 

solution 

spaces 

A fg are 

organized in the 

inclusions: 







Af° c A f 2 ° 

A4° 

K 

A4° 

K 

a rf 

K 


n 

n 

n 

n 

n 

n 


A4 1 c 

A4 1 

A Q 

K 1 


Mf ••• 




n 

n 

n 

n 




A4 2 c 

A f 2 

a r 2 

A/? 






n 

n 






at 4 3 

c A fi ••• 


Let us remark that from this theorem it follows that every equation (j54l) admits periodic 
solutions. 

Let us consider now the set of integrals {Q { f' 9+2 ' > : j = 1 ,...,g} and investigate 
how they behave when restricting them on M 9 +1 . To this aim, it is useful the following 
technical lemma. 


Lemma 5 The relations 

s—r—1 

ef'-’w - cf+y’w = +k)s^(i +1) n T (‘+«) 

q=k-\-r 

s—r—2 

-s:ti r _ t (i+k)s^(i) n m+q) (82) 

q=k-\-r 

are identities. 

Putting k — g — r and s = g + r + 2 into (l82]i gives 

g(. 9 ’ 9+2 \i) - ^? +1} (f) = Gi 9 ~ r ' 9+r+2 \i ) - G^r 1,9+r+2 \i) 

= S r r+2 (i + g- r)S 9 +2 (i + 1 )T(i + g)T(i + g + 1) 
-SSXi + g-r^WTii + g). 

Therefore, we obtain 

0 J ’ 9+2) (i)leD - dt? +1, M = T(i + g)§t +2 (i) (T(i + s)s; +2 (i + 9 - r) - +g-r)). 
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In turn, by virtue of the factorization property (143 j) . the latter is identically zero. 
Therefore we can conclude that when restricting A fjj +2 on A fjj +1 one has 

S { r g - g+1} \m = S ( r’4 +1) T = 0,...,g-1. 

Let us remark that this set of relations can be also written as 

5?’ s+2, ied = dtf 11 + (-irft + ,G<r +i) . 

Finally, we want to find out what happens with the integral Qg 9 ' 9+2 ^ under this 
restriction. It turns out more convenient to consider Gg h9+2> instead of Gg 9,9+ ^ ■ Putting 
k = g and s = g + 2 into (1751) yields the identity 

er +2) = S’ +2 (i)S’ +2 (i + 1 )T(i + g)T(i + 9 + 1). 

Therefore we get that restricting of the integral Qg 9 +2 ) on AV , yields 

= (v| + 2 (i)T’(i+£r )) 2 = (G<“ + 1 >(i)) 2 . 


5.3. Equivalence of equations f53\) and {5f\) 


Consider a set of the first integrals 

C (M fa) - ( iy Gr ’ } ( z ) 

G? I-) (0 


(-!) r Ql-k+2r-j-i( i + k-r + 1 r = l,...,k (83) 

3=0 


for equation (154)1 . Here 


Mk-r,s+r) ( ., 

e’ s) (i) = -—^ 




5,y;+, I* 


os r W n + fc - «) n + * + <? - !)- 
5 >+iW 


Let Cr be some values of the integrals given by (1831) corresponding to some initial data 
{y 0 , ..., y s +k- 1 } and set of parameters {Hi, ..., H k }. In what follows it makes sense to 
use simplified notation = c r . The system equations 


Cr = ( _1 ) r Ql-k+2r-j-i(, i + k-r+ 1 )£ k _l?(i), r = l,...,k (84) 

3=0 

yields some relationship between the set of parameters {H r } of (k, s)th equation (1561) 
and its integrals {c r }. 

The following question arises: what would happen if we interchange { H r } and {c r }? 
We claim the following: in a result, we obtain (k,s )th equation fl55]) . Before discussing 
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the general situation, let us first illustrate this on simple example k = ljj In this case, 
system (184)) is specified as a single equation 


Cl = -QP l(!+1 )-IWI(i±£). (85) 

Since Q]_i(i) = T s 1 _ 1 (i) = Jf'jZ \ T(i + j — 1), then we can rewrite fl85|) as 

g+iM = - 'Wttw 01 d M (i) = -h-i(i+i)- 

One can check that substituting the latter into (l,s)th equation (I56|) gives (l,s)th 
equation (155]) . Therefore we proved that in the case k — 1, equations (154)) and (|53|) . for 
any fixed s > 2, yield the same dynamical system. Given some value of Hi and initial 
data {yo,.. ., y s } we calculate the corresponding parameter ci with the help of 

S — 1 

G = ~J 2 y j 


VoVs 


EUfc-tfi' 


3 = 1 

In turn, resolving the latter in favor of H\ gives 




Vo Vs 


E s —1 . 

,=1 Vj + G 


3 =0 = 

Therefore in this case C\ and Hi are related to each other by birational transformation. 
Clearly, requiring H\ = ffj =0 yj yields ci = oo. 

Now let us turn to the general situation. We would like to show that system of 
equations (184)) is equivalent to the following one: 

d M M = (-irf;_ t+r _ 1 ( s + k-v + 1 ), r = 1 


( 86 ) 


Substituting (186)) into (|84|) gives 

s _ fc+ 2 r-i-i (* + k ~ r + ^s-Ur-j-S + k - r + j + 1) 


G ^ 1) Qs—k+2i — j— lV < ' nrn ' ' T" J -J - 1 - s _ k+r—j- 

3=0 

= (-l)r(Q,f):_ k+r _ 1 (i + k-r+ 1). 


The latter is an identity provided that (1521) does. 

Let us write down the last equation in system (j86j) as 

k k 

+1 )s; +1 (t)=nui+* - 9)n r ( i+s +1 -!) ( 87 > 

< 7=1 < 7=1 

and observe that replacing in ()56l) the polynomial Sg +1 (i) by Tf_ x (i) by virtue of (j87j) 
yields (1551) . Therefore we prove the equivalence of two discrete equations (|55|) and (1561) 
or their equivalents ()53l) and (T54l) for any fixed k > 0 and s > k + 1 and show how 
parameters c r and H r are related to each other. Of course, it is valid provided that 
conjecture ID does. 


* It is obvious that in the case k = 0 both the equations (l55l) and (|56l) are periodicity one: 
T{i + s)=T{i). 
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Finally, we would like to resolve system (I86H in favor of H r . To this aim, we rewrite 
this system as 

r r 

= Ssff +1 (i)Y[T(i + k - q)Y[T(i + s + q - 1), r = l,...,k 
q =i q =i 

and then observe that it is equivalent to the following system: 

r r 

= T?-?-itf)]lT(i + q-l)]lT(i + s + k-q), r = l,...,k 

<7=1 9=1 

which in turn we may rewrite as 

!>{*•■>W = (-l) r S s r +fc -r+iW. (88) 

with 


e 


•'>« = r ‘= l(i + r | 1) n r(i + 9 - 1 ) n r(i + s -,). (89) 

1 s-ll 1 + -U q =1 


9=1 


We can solve fl88l) as 


^ = £ p ; 


>3 

s-\-k— 2r+j’+l 


(i + r 


(90) 


3=0 


Indeed, substituting (jHHj) into (|90l) gives H r = (— l) r (S, P) r s+k _ r+1 (i). By virtue of (THTjl . 
the latter is an identity. Note that relation (190]) gives some number of integrals for 
(k,s )th equation (J55j). 


S.f. Integrals for equation I55\) 

Inspired by (1901) we consider the rational discrete function 


where 


d M w = E^+i+ 1 ( i -j) p < 

j =0 


d M (i) - Jff +1) 


( k+j,s+j ) 


(i-j), 


(91) 


niZo T(i + q) 

is obvious integral of (fc,s)th equation (l55]h It is important to notice that k in (19TT) is 
allowed to take negative values. In this case we put F^ r ’ s \i ) = 0, Vr < 0. Clearly, this 
rational function satisfies recurrent relation 

*&’(*) = + Ch«(' - r - l)C 0 ( ‘ + ’' +1 -‘ +r+1) ( ! - r - 1). (92) 
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Proposition 2 The rational function /HTTP is a first integral of (k + r, s + r)th equation 
(E3J). Moreover the relation 

F^ s \i + 1) - F^ s \i) = A^(i) (T(i - r)f k +f_fii - r + 2) 

-T(i + k + s + r)T k + r r _ 1 (i-r + 1)) (93) 

= A?’ s \i) (f k +; + \i - r) - T k + r r+1 (i - r + 1)) , (94) 

with an integrating factor 

A^’^d) = Ts+k+r-ji ~ r + 1) 

n£7r(< + 9) 

is valid. 

Therefore {J^ fc ’^(i) = Fr k f,s ^(i + r)} presents a multitude of the first integrals 
for (k,s )th equation (l55]h Moreover, from (1931) and (l94lh it follows that 

Fl k ' s \i + 1) - F^ s \i) = Al k ~ r ’ s ~ r \i + r) (T^T^fii + 2) - T(i + k + s)f k __fii + 1)) 

= A (k - r ’ s ~ r \i + r ) ( T k+ \i) - T k+l {i + 1)) . 

Observe that due to ([30]) . 

F^ s) {i) = 0, V2r>s + k + l (95) 

So, taking into account proposition [2] and (195T) . in the case s + k = 2g + 1, g > k, 
we can describe the first integrals for (k, s)th equation (1551) in the following way. Let 


= (4 k ’ s \i ),..., Jf' 1 s) (z)) T and 



F^ s \i) = 


■^(i + l)... 

,F o {0 ’ s - fe) (i + A:),0,. 

■■“) 

are (g + 1)-dimensional vectors and 





1 

0 

0 

• 0 \ 


Phk(i) 

1 

0 

• 0 

'T~) / • \ _ 


Pl+k- 2^ + 1) 

1 

• 0 

' s-\-k ) ~ 

P 3 , +t - 2 (0 

Ps+k - 3 (i + l) 

+ 2 ) 

• 0 


V ^"s+fc-g+lW 

+ 1) 

%Vi(i + 2) • 

• !/ 


Then the first integrals are given by the system 


F {k ' s \i) =V s+k (i)F { - k ' s \i). (97) 

Respectively, in the case s + k = 2g + 2, g > k, we take (g + 2)-dimensional vectors: 
F < ' k,s \i) = (^FQ k,s \i), ■ ■ ■, lFg +and F( k ’ s \i) given by (196]) . Then the first integrals 
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are given by system (1971) with corresponding matrix 

/ 1 0 


V s+k {i) 


0 \ 


PUii) 

1 


0 

•• 0 

nViW 

Pt+k-2^ + 1) 


1 

•• 0 

P? + k-2(i) 

p; +ll - 3 (i+1) 

pi 

Cs+fc — 

4 (f + 2) 

•• 0 

\ P£l,(i) 

P! + k- g - i(i +1) 

pg—i 

r s+k—g 

_ 2 (f + 2) • 

•• !/ 


.(98) 


Let us define now the first integrals Hr k,s \i) = Fr k ’ s \i)f F^ k,s \i). Clearly, these 
integrals are described by the system H( k,s \i) = V s +k{i) 1 l ( ' k,s \i) with V {k,s) (i) = 

(l, rj[ k ' s \i), ..., v[ k ’ s \i), 0, ..., o) , where rjr k,s \i) = F^ k ~ r,s ~ r \i + r)/F^ k,s \i) is given 
in more explicit form by (1891) . Notice that making use of relationship (188|) we construct 
a number of the first integrals for (k, s)th equation (|56l) . As was mentioned above, 
substituting (|88l) into (1901) . for r = 1 ,..., k, produces identities, that is, 

H?'*\i) = H r , r — 1,... ,k, 

while doing that for r > k + 1 gives nontrivial polynomial integrals 
• • •, Hg k,s \i)} in the case s + k = 2 g + 1 and {H^ (i ),..., in 

the case s + k = 2g + 2, respectively. It should be noted that we can represent these 
integrals through the relation 

9 


z 9 + J2 H $ k ’ s \i)z 9 - j 

j =1 


B-i)AV-„ +1 « 1 

9=0 

/ 9-9 

+ £ p O 

\ 9=1 


(i + q)z 


9-9-3 


in the case s + k = 2 g + 1 and 


9+1 

Rg+l(z) = Z 9+1 +J2 H j k ’ S \ i ) z9 ~ j+1 
3 =1 


?g-q +1 


9-9+1 

P s+k-2q- j+ 1 (* + ?)* 

9 = 1 


9 _ 9 — 9+1 


= £(-d4V-, + iM (+ 

9=0 

in the case s + k = 2g + 2, respectively. This representation makes our construction of 
the first integrals more closer to the approach using Lax representation which we have 
expounded in section [4] 


5.5. Examples 

5.5.1. Equation §56 j) in the case k = 1 and s = 3. In this case equation (|56l) is 
T(i + 1) (T(i) + T(i + 1) + T(i + 2) - Hf) 

= T(i + 3) (T(i + 2) + T(i + 3) + T(i + 4) - Hf) 
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which generate a map 


V i, 


( 2 / o , 2 / i , 2 / 2 , 2 / 3 ) ( 2 / 1 , 2 / 2 , 2 / 3 , — ( 2/0 + 2 /i + 2/2 - # 1 ) - V 2- V 3 + Hi)- 

2/3 


Polynomial integrals for this map are 

Go 1,3) = Slyxyi = ( y 0 + y 1 + y 2 + y 3 - H x ) y x y 2 , 

G\ ,3 ' ) = Gq 0 ' ^ + QI^Gq ,3) = 2/o2/i2/22/3 + ( V\ + 1/2) (l/o + 2/1+ 2/2 2/3 — Hi) 2/12/2, 

= Pi ~ Pi' 1 S\ = 2 /o 2/2 + 2/12/3 - (l/i + I/2) (2/0 + Vi + 2/2 + 2/3 - Hf) . 

5.5.2. Equation 1531) m 2/ie case k — 1 and s = 3 Equation (1331) in this case looks as 


m + 4 Hn ^rtntrrt^r 1 ' 

T(y + 1) + T(« + 2) + ci 
1/2 + 1/3 + Cl 


which generate a map 

( l / o , l / i , 1 / 2 , 1 / 3 ) ^ ( 1 / 1 , 1 / 2 , 1 / 3 , l/o 


U\ + 1/2 + Cl 

Using (1971) with matrix (198]) gives us the following rational integrals for this map: 

l/i + 1/2 + Cl 


/ Tnl,l 

17(1.3) _ 1 2 

Co — 


l / 0 Z / lZ / 2 l /3 Z / 0 l / lZ / 2 l /3 

J-<«> = PiF<'' 3 > + ff 2 >’‘ = (ja, + + jfe + ») yi + j/2 + Cl + —, 

1 / 01 / 11 / 21/3 y m 


4 1,3) = piF?'*’+p^Fr M = (1/01/2 + i/u/3) ^ ^ ^ + 

Z/01/11/2Z/3 


j2 7 —'( 1 , 3 ) . r ) l,l t - i ( 0 , 2),1 


1/1 + 1/2 + Cl 2/1 + 1/2 


1 / 11/2 


6. Discussion 

We have presented in this paper the way to construct the first integrals for two 
(1, l)-classes of ordinary difference equations (1331) and (1341) which possess Lax pair 
representation. These equations are presented in terms of special classes of discrete 
polynomials and it is natural that their first integrals are also should be expressed in 
terms of these polynomials. Based on conjecture [Q we have shown the equivalency 
of dynamical systems generated by two different at the first glance (k, s)th equations 
(133]) and (134|) with fixed (k,s). We do not discuss in the paper the Lioville- 
Arnold integrability for these classes of equations and leave this problem for further 
investigation. It is also a problem to be addressed to expand results presented in this 
paper to general (h, n )-classes of difference equations (J2J) and (J3]). 

jt Here discrete polynomials are replaced by multi-variate ones via replacement T(i + k) yk- The 
notation like Q r s ’ k means fc-sliifted polynomials Q k corresponding to a shift i —> i + 1. 
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Appendix A. Proof of Lemma [1] 


Let us prove, for example, (1X21) for any odd r. To this aim, it is more convenient to 
present polynomials S r s in equivalent form as 

Sl(i) — ^ T{i + \ih)T(i + X 2 h + n) ■ ■ -T(i + X r h + (r — l)n), 

{A j}G^r,s 

where B T)S = {A.,- : 0 < A r < • • • < Ai < s — 1} and rewrite (1T2j) as 

(r—l)/2 

E S r - 2 Hi) T ?(i + (r-2j)n) 

3=0 

(r-l)/2 

= E +1 (i + (r-2j - l)n). (A.l) 

3=0 

Now we observe the following. It is evident that the product S l s (i)Tf(i + In) is given by 
the summation 

^ T(i + Ai h)T(i + A 2 h + n) • • • T(i + Xi+ q h + {l + q — l)n) (A.2) 

(Ad 

over the set 


Bi, s * D q , s := {Aj : 0 < Aj < ■ • • < Ai < s — 1, 0 < X l+1 <■■■< X l+q < s - 
One can easily check that 


Bl,s * Dq : s I^-l+q,l,s U 


(A.3) 


where 


Kk,i,s {Ay : 0 < Xi + i < ■ ■ ■ < Ai < s — 1, 0< A;+i < • • • < A*, < s — 1}. 
Therefore the left-hand side of relation (1A.1|) presents a summation (IA.2j) over the set 
B VtS U (B r -2,s * D 2 ,s) I—I • • • I—I ( B\ )S * L> r _i )S ). 

In turn, the right-hand side of this relation is given by a summation over the set 
(£>r- i, s * D l s ) U (B r _ 3iS * D 3jS ) U • • • U D r . :S . 

To prove (jA.ll) . it remains only to notice that, by virtue of (IA.3I) . these two sets coincide 

and look as |_ |^Aq K r ,j,s■ For all other cases, the scheme of proof is about the same one. 

□ 
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We can easily prove (156li by adding to the left and right sides of this set-theoretic equality 
the following set: 

{Aj : Ai = —1 - 1 < A 2 < • • • < Afc < s - 1} . (B.l) 

On the one hand, it is obvious that 

{Aj : Ai = —1, —1 < A 2 < • • • < A fc _i < s, X k = s} 

U {Aj : Ai = -1, -1 < A 2 < • • • < A fc < s - 1} 

= {Aj : Ai = —1, —1 < A 2 < • • • < Afc < s} 

and 

{Aj : Ai = —1, — 1 < A 2 < • • • < Afc < s} U B ktS+ 1 = B ks+2 , 

that is, in a result of adding (IB. ID to the left-hand side of (156lh we obtain B ks+2 . On 
the other hand, we get 

{Aj : Ai = -1, -1 < A 2 < • • • < A fc < s - 1} U B k , s = B ks+1 

and 

B k , s +1 ^ {A? • — 1 — -^1 — ''' — ^fc-i — s i = s} = B k s+2 . 

Since we obtain in the right-hand side of (j36l) the same set as in the left-hand side, this 
means that (1361) is indeed valid. The similar reasonings are used to prove (l37lh Namely, 
we first add the set 

{Aj : 0 < Ai < • • • < A fc _i < s, A^, = s} 

to the left and right side of equality (1571 and then we prove that in a result in both 
sides of this equality we obtain the same set Bf s+2 . Therefore we proved this lemma. 
□ 

Appendix C. Proof of Lemma [3] 

To begin with, we notice that relation (|43l) for s = 1 takes the form 

k -1 

sfw=n^+»). w - l (c- 1 ) 

<7=0 

It is obvious that the latter is valid simply by virtue of the definition of the polynomials 
Sg. Suppose now we have already proved (j43|) for some value of s > 1 and all k > s. 
Then using identities of the form (125|) and (126]) . we get 

+1) + T(i + s)s; +1 (i) 

— SUl(i + 1)^(* + + s + 1) + T(i + s)Sf +1 (i) 

= (S.«(< + 1 )T(i + s + 1 ) + s; +1 (i)) T(i +s) 

= Si +2 (i)T(i + S ), 


(C.2) 
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5,‘SW = Sj +1 (i + 1) + T(i + k)S* +1 (i) 

k +1 

= sul(i + nnr(. + q) + T(i + k)S’ t+1 (i) n r (“ + 1) 


k-1 


q=s 


q=s 


(T(i + k + l)SJf‘(i + 1 ) + SJ +1 (i)) nn< + q) 

k 


q=s 


(C.3) 


q=s 


for k > s + 1. 

So supposing that the relation (143]) is valid for some value of s and all value of 
k > s, we prove therefore that it is fulfilled for s + 1 and all k > s + 1. Now we are in a 
position, using (1C. 11) . (1C.21) and (1C.31) . to prove (j43l) by induction on k for all values of 
s > 1 and k > s. Therefore this lemma is proved. □ 

Appendix D. Proof of Lemma [4] 

We first observe that 


S — 1 

9o(i) = Yl T i i + ( l) 

q =o 


(D.l) 


and 


s —1 


s -2 


fi'olO + /i (®) — n + q) + Ql~ 2 ^ +1) + q) 


q =o 


9=0 


s—2 


T(i + s — 1) + Ql_ 2 (i + l)j T(i + q) 

9=0 

s—2 

= SUi + l)l[T(i + q ). (D.2) 

9=0 

Therefore (1731) and (1741) are fulhlled for r = 0. Let us prove this lemma by induction on 
r. We first suppose that (1731) is valid for some r, then, taking into account an identity 
of the form (140|) . we calculate 

r+1 \ s—r—2 

+»rtiW = s;- r wsri 1 -iO+i) n T( - i+ i'> 


d =o 


3 =1 


q=r 


s—r—2 


+ g;y_ 2 ( ! + i)s;+ 1 _ 1 (i + i) n r o + «) 

9 =r+1 

= [m + r )s;_ r (i) + «y_ 2 (; +1) 
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xSJiUti + l) n r ( ! + «) 

q=r+l 

s—r—2 

= + 1 ) n r < ; + «)• 

q=r +1 

Therefore we prove that if (1731) is valid for some r, then (I74D is valid for r + 1. Now 
suppose that (174D is valid for some r, then, using an identity of the form (l38|) . we get 

(i>;m + E//w) + /;+,« = +1) fl nt + q ) 

\q=0 q= 1 / q=r 

s— i—2 

+ Q7-LS + n T (' +«) 

q=r 

= +1) + r(< +»- r - i)s;_ r (; + ij) 

s—r—2 

X s:_ r (i) n m + q) 

q=r 

s—r—2 

= s£Li(i + i)s;_ r w n r(i + <? ). 

q=r 

Therefore we prove that if (174D is valid for some r, then (1731) is valid for the same value of 
r. Now, to prove this lemma by induction, it remains to use (ID. ID and (ID. 2D . Therefore 
this lemma is proved. □ 


Appendix E. Proof of Lemma [5] 


For further convenience, let us denote 

d^ s \i) = Gi k ’ s \i ) - G&r 1 ^)- 


We first remark that, by definition, 

£>£?« - !><*■*> (i) = 


s—r—2 

Q:H- r - 2 (.i + k+l)S^+\i) f[ T(i + q) 

q=k-\-r +1 
s—r —3 

-Q:tu. 2 (i+k)s^i(i) n m+q)- (e.i) 

q=k+r -\-1 


Let us prove this lemma by induction on r. Suppose that we have already proved the 
validity of (I82D for some r > 0. Then, taking into account (IE. ID . we calculate 

s—r —1 

h*+?M = s;_ t _ r (i + k)s^(i +1) n r (“ +«) 

q=k-\-r 

s—r—2 

- n r ( s+ 9) 

q=k-\-r 
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s—r—2 




_ 1 (z) JJ T(i + q) 

q=k-\-r +1 
s—r —3 

g=/c+r+l 

Making use of an identity of the form (j25]h namely, 

5‘i r+I « = St*±}(i + 1) + T i+t+r S^(i), 

we obtain 

s—r —1 

d+?w = + k)si*(i + 1 ) n m+ q ) 

q=k-\-r 

s—r—2 

+ {Q r ,-l-r - 2 (t + * + !)- + * 0 ) S^d) n r(i + q) 

q=k-\-r 

s—r—2 

+ QS_ r _ 2 (i + 4+l)Sjy+ 1 (i+l) n T(i + S ) 

g=/cH-r+l 

s—r —3 

- eyL r - 2 (i + 4)s‘+;+‘(i) n r t + 9)- 

g=/cH-r+l 

In turn, using an identity of the form (1401) . we calculate to get 

s—r—2 

o£?(i) = + 4) + 1) - T i+l+r sy;( s )) n T(i + ,) 


g^/c+r 


s—r—2 


+ Qsljfc_ r _ 2 (® + ^ + l)^s-r-l(* + 1) + g) 

g=AH-r+l 

g_^_0 

~Q:t 2 M (i + k)S^+;(i) [I T(i + q) 

q=k-\-r -\-1 

s—r—2 

= ^_ t _ r ( ! +fc)(sy;t 1 (*+i)-k‘-y;w) n r < ! +«) 

g=/c+r 

s—r—2 

+ Qy;_r-2(i + 4+l)Sy + ;+ 1 (i+l) f[ T(i + q) 

q=k-\-r -\-1 

s—r —3 

- e;;L r _ 2 (i + 4)s‘+;+‘(i) n t(<+?> 

g=/cH-r+l 


s—r—2 


= (Q:t 1 M (i + k + \)+T i+t+r Sl_ t _ r (i + k))S*yg(i + 1) n T (' + 9) 

<7=/cH-rH-l 

s—r —3 

- + fc) + T i+l+r T i+ »_ r _ 2 5:_ i _ r (i + k)) n T(i + ,). 

g=feH-r+l 
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Finally, using identities (j5U|) and fliOp . we get 

s—r—2 

= SltU-it + k)S*+;+‘(i + 1) n T(i + q) 

q=k-\-r+ 1 
s—r—3 

- s r * 2 M (i + k)s^tKf) n r < ! +9) 

q=k-\-r-\~ 1 

Therefore we prove that if (182]1 is valid for some r > 0 then it is valid for r + 1. To 
prove the lemma, it remains to prove (T82l) for r = 0. We obtain 

S — 1 S — 1 

w = s;+1w n +a) - w n +9) 

g=/c q=k— 1 

s—2 

-oU-i(i+i)s;(<)n r ( <+ 9 ) 

q=k 

5-1 

= (s,*(< + 1) + Ti+fc-^yw) J]r(i + q) 

q=k 

s— 1 s— 2 

-.sisto n 

q=k— 1 q=k 

s— 1 s— 2 

= 5j(i + Dnn- + q) - + k)s!(i) I]r(i + ?). 

q=k 

Therefore this lemma is proved. □ 

Appendix F. Proof of Proposition [I] 

Firstly, remark that the relation (1681) = (j69j) is valid by virtue of identities for these 
polynomials. For r = 0, relations (j68|) and (1691) are obvious. To prove the validity of 
them by induction on r, it remains to show the following. Suppose that we have already 
proved (j69]) for some value of r, then making use of recurrent relation (j67j) and identities 
of the form (jjOj) and (T38|) . we obtain 

G?+f(i+1) - g<« to = (sy; + 1 (>+1) - sy; +i (i)) 

s—r—1 

+ Q r s tl- r - 2 ^ + ^ + 2)Ss-f +1 {i + 1) T(i + q) 

q=k+r+2 
s—r—2 

2 (*+*=+i)sy; +1 w n 

q=k-\-r-\- 1 

= (Q r s -l - r -, 2 (® + k + 2) + T(i + k + r + 1) 

s—r—1 

xs;_ t . r (i + fc + i))s;j? +1 (i + i) n r t + 9) 

q=/c+r+2 
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- r _ 2 (* + k + 1) + T(i + s - r - 1) 

s— i—2 

xsu- r (*+*+i))5 s ‘i r+i (i) n Ti ~ i +i'i 

q=k-\-r +1 

S— V — 1 

= s:±i_ r _ 1 (i+k+i)s^ +i (i+i) n n-'+q) 

q=k+r+ 2 
s— r— 2 

-5r«_ r _i(i + fc + i)s‘j-; +1 (i) n T (* + «) 

q=k-\-r -\-1 

= a£? (i) (r(; + s - r - i)sJ+; +1 (i +1) 

~T(i + k + r+l)S^ +1 (i)' 

Therefore this proposition is proved. □ 

Appendix G. Proof of Proposition [2] 


Firstly, remark that the relation (1031) = (1941) is valid by virtue of identities for these 
polynomials. For r = 0, relations (f03l) and (1941) are obvious. To prove the validity of 
them by induction on r, it remains to show the following. Suppose that we have already 
proved (194|) for some value of r, then making use of recurrent relation (192|) . we obtain 

dkb+1) - dfi’b) = a) m w - o - dtdd* - r+if 

i {i-r + 1) 


rrik-\-r-\-l 

p r +t (j - r ) s + r _ 

1 s+fc+r+2t‘ ' > -r-rs+fe+r+i 


_ pr +1 


s+fc+r+2 


(i-r- 1) 


n:r=-rAz+ q ) 

f s fe +T +1 (i-r) 


Kt^ni + q) 


P;$ +r+2 (i - r) _ , ,,\ d‘ + V +1 (i-r+l) 


T(i + fc + s + r + l) 
Ps+k+rA 1 -r-l) 


T r s+k+r {i - r + 1) 


-^"s+fc+r(* ? + 1) ; -,-,-s+fc+r 


n ^?T(i + q) 

f*+ r+ \i-r) 


U7J-7T(i + q ) 


By virtue of identities 

dhd*+1) - dkb) = 


T(i — r — 1) 
and (1331) . we get 

r;i‘ +r+ i(i-r) / d + + ; +1 (i - r + 1 ) dyr +1 (i -0 


n;J-r r T(i + g) \ T(i + k + s + r + 1) T(i - r - 1) 
= Adf(i) (r(i - r - l)fJd +1 (i - r + 1) 

-T(i + fc + s + r + l)f‘+ r r+I (i - r)) . 

Therefore this proposition is proved. □ 
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Appendix H. Proof of Conjecture |T] for r = 2 and r = 3 

Unfortunately, at the moment, we can not prove identity (|48li for all r. Clearly, in the 
case r = 1, it is evident. Below we give a proof of this conjecture for r = 2, 3. 


Appendix H.l. The case r = 2 

We start from the proven identity of the form (1271) . namely, 

C S , T)l (i) := S 2 (z) - S?(i)r;(i + 1) + T s 2 C0 = 0, Vs > 1 (H.l) 

and then we first transform (IH. 11) to 

S, 2 W - (S1+, (0 - T(i + »)) Tpi + 1) + T?(i) = 0 

or 

S s 2 (*) - + 1) + T 2 (*) = -T(i + s)7?(i + 1) 

an then to 

5» 2 (i) - 5,‘ +1 (i) (Ty,(i + 1) + T(i + „)) + T 2 (i) = -T(i + s)Tl(i + 1) 


or 

(S,Tf, (i) = T(i-M) (Si +1 (0 - T‘(i + 1)) 
— T(i)T(i + s). 


Appendix H.2. The case r = 3 

We start from the proven identity 

(5,T)I (0 = S 3 (i) - S 2 s (i)Tl(i + 2) + Sl(i)T 2 (i + 1) - T 3 (z) 

= 0, Vs > 1. (H.2) 

Making use of the identities of the form (1261) we rewrite (1H.2I) in equivalent form 

S 3 s W - S 2 s <f)Tt(i + 2) + + 1) - Tf(z) 

= Sj(i) - (S 2 +1 (i) - T(i + s)S] +1 (i + 1)) Tpi + 2) 

+ (Sl+ 2 (i) ~ T(i + <0 - T(i + »+!)) T 2 (i + 1) - T 2 (i) 


or 


- S 2 , +1 (V)Tpi + 2) + 5‘ +2 (i)T 2 (i + 1) - T 2 (i) 

= T(i + s) (T 2 ( S + 1) - Tpi + 2)Sl +1 (i + 1)) + T(i + s + 1 )T 2 (i + 1), 


Next, using an identities of the form (|24l) . we transform the latter intc iffl 


S 3 (f) - S 2 +1 (*) {Tl_S + 2) + T(i + s) + T(t + s + 1)) 

+ <S's+ 2 (*) (Tg-i(i + 1) + T(i + s + l)7 1 s 1 _ 1 (i + 1)) — T 3 (i) 


ft It is evident that the identity Tf(i + 2) = Tf_ 2 {i + 2) + T(i + s ) + T(i + s + 1) is valid only for s > 2. 
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(S, T) 3 s (i) =T(i + s)£ 2 , 0 ( 2 ) + T(i + s + l)S,i(0 

with 

6 ,o(<) = T 2 S {1 + 1 ) - T}(i + 2 )Sl +1 (i + 1) + S s 2 + 1 (z) 

and 

6 , 1(0 = T s(* + 1 ) -+ 1 )S] +2 {i) + S 2 s+1 (i). 

It remains to convert £ 2 ,o and £ 2,1 into desired form. Using the identities (1251) and (125]) . 
we get 

6,o(0 = T, 2 (i + 1) - T',(i + 2) (S, 1 ^ + 1) + T(i + s + 1)) 

+ S, 2 (i + l)+T(i + l)S‘ + 1 (i) 

= T(i + 1 )S; + 1 (i) - T(i + a + 1)7? (i + 2 ) 

= T(i + 1 ) (Sj + 2 (i) - T(i + s + 1)) - T(i + s + 1) (7? +1 (i + 1 ) - T(i + 1 )) 

= r(i + l)S; + 2 (i) - T(i + s + 1 )T,' +1 (i + 1) 

and 

6,1 (i) = r. 2 (i + 1 ) - + 1 ) (5j(i + 2 ) + T(i) + T(i + 1 )) 

+ S 2 s (i + 1) + T(i + l)S 2 + 1 (i) 

= P(i + 1) - (7?(i + 1) - T(i + s)) S)(i + 2) + S, 2 (i + 1) 

+ T(i + 1) (T(i) + T(i + *)) - + 1) 

= - no (n'-.O + 1) - T(i + 1 )) + T(i + s) (S](i + 2 ) + T(i + 1)) 

= - T(i)Tl_ 2 (i + 2) + T(i + s)Sl +1 (i + 1). 

Therefore 

(S, T)l (i) = T(, + s) (T(i + ljs^to - T(t + s + l)T,' +1 (i + 1)) 

+ T(i + s + 1) (~T(i)Tj_ 2 (i + 2) + T(i + s)S‘ +1 (i + 1 )) 

= T(i + s)7’(< + » + 1) (Sj + i(i + 1) - 7? +1 (i + 1)) 

+ T(i + 1 )T(i + s)S,' + 2 (i) - T(i)T(i + s + l)r,0 2 (i + 2) 

= T(i + 1 )T(t + S )Sj + 2 (i) - r(0T(i + s + l)7?_ 2 (i + 2). 

Therefore we have proved (1481) for k = 3 and all s > 2. Moreover, by virtue of (1471) . we 
have 

(S, T)\ (j) = S?(i) = T(i)T(i + l)T(i + 2 ). 
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